Universal Linked Multiple Access Source Codes
نویسندگان
چکیده
We consider the multiple access source coding (MASC) problem (also known as the SlepianWolf problem) for situations where the joint source statistics are unknown a priori. Since neither encoder receives information about the joint source statistics, we allow an asymptotically negligible amount of communication between the encoders. We prove the existence of universal 2-encoder Linked MASCs (LMASCs) with rates approaching the Slepian-Wolf bound, demonstrate the tightness of this bound, and calculate the rate of convergence of the proposed universal LMASC. The result generalizes to M > 2 encoders. We also consider scenarios where the number of bits passed between the system encoders is allowed to grow linearly in the code dimension; in these scenarios one encoder can act as a conduit for the flow of another encoder's information.
منابع مشابه
Universal coding for correlated sources over generalized complementary delivery networks
This paper deals with a universal coding problem for a certain kind of multiterminal source coding network called a generalized complementary delivery network. In this network, messages from multiple correlated sources are jointly encoded, and each decoder has access to some of the messages to enable it to reproduce the other messages. Both fixed-to-fixed length and fixed-to-variable length los...
متن کاملWireless Image Transmission Using Multiple - Description
This work introduces a multiple-description product code which aims at optimally generating multiple, equally-important wavelet image descriptions. The codes used are a concatenated channel code including a row (outer) code based on RCPC codes with CRC error detection and a source-channel column (inner) code consisting of the scalable SPIHT image coder and an optimized array of unequal protecti...
متن کاملA universal, operational theory of multi-user communication with fidelity criteria
This thesis has two flavors: 1. A universal theory of universal multi-user communication with fidelity criteria: We prove the optimality of digital communication for universal multi-user communication with fidelity criteria, both in the point-to-point setting and in the multi-user setting. In other words, we prove a universal source-channel separation theorem for rate-distortion, both in the po...
متن کاملUniversal multiresolution source codes
A multiresolution source code is a single code giving an embedded source description that can be read at a variety of rates and thereby yields reproductions at a variety of resolutions. The resolution of a source reproduction here refers to the accuracy with which it approximates the original source. Thus, a reproduction with low distortion is a “high-resolution” reproduction while a reproducti...
متن کاملOn the Performance of Lossless Joint Source-Channel Coding Based on Linear Codes for Multiple-Access Channels
A general lossless joint source-channel coding scheme based on linear codes and random interleavers for multiple-access channels is presented and then analyzed in this paper. By the information-spectrum approach and the code-spectrum approach, it is shown that a linear code with good joint spectrum can be used to establish limit-approaching joint source-channel coding schemes for correlated gen...
متن کامل